Robust Appointment Scheduling

Health care providers are under tremendous pressure to reduce costs and increase quality of their services. It has long been recognized that well-designed appointment systems have the potential to improve utilization of expensive personnel and medical equipment and to reduce waiting times for patients. In a widely influential survey on outpatient scheduling, Cayirli and Veral (2003) concluded that the "biggest challenge for future research will be to develop easy-to-use heuristics." We analyze the appointment scheduling problem from a robust-optimization perspective, and we establish the existence of a closed-form optimal solution--arguably the simplest and best `heuristic\u27 possible. In case the order of patients is changeable, the robust optimization approach yields a novel formulation of the appointment scheduling problem as that of minimizing a concave function over a supermodular polyhedron. We devise the first constant-factor approximation algorithm for this case

A generalized parallel task model for recurrent real-time processes

A model is considered for representing recurrent precedence-constrained tasks that are to execute on multiprocessor platforms. A recurrent task is specified as a directed acyclic graph (DAG), a period, and a relative deadline. Each vertex of the DAG represents a sequential job, while the edges of the DAG represent precedence constraints between these jobs. All the jobs of the DAG are released simultaneously and need to complete execution within the specified relative deadline of their release. Each task may release j

DNA Damage in Plant Herbarium Tissue

Dried plant herbarium specimens are potentially a valuable source of DNA. Efforts to obtain genetic information from this source are often hindered by an inability to obtain amplifiable DNA as herbarium DNA is typically highly degraded. DNA post-mortem damage may not only reduce the number of amplifiable template molecules, but may also lead to the generation of erroneous sequence information. A qualitative and quantitative assessment of DNA post-mortem damage is essential to determine the accuracy of molecular data from herbarium specimens. In this study we present an assessment of DNA damage as miscoding lesions in herbarium specimens using 454-sequencing of amplicons derived from plastid, mitochondrial, and nuclear DNA. In addition, we assess DNA degradation as a result of strand breaks and other types of polymerase non-bypassable damage by quantitative real-time PCR. Comparing four pairs of fresh and herbarium specimens of the same individuals we quantitatively assess post-mortem DNA damage, directly after specimen preparation, as well as after long-term herbarium storage. After specimen preparation we estimate the proportion of gene copy numbers of plastid, mitochondrial, and nuclear DNA to be 2.4–3.8% of fresh control DNA and 1.0–1.3% after long-term herbarium storage, indicating that nearly all DNA damage occurs on specimen preparation. In addition, there is no evidence of preferential degradation of organelle versus nuclear genomes. Increased levels of C→T/G→A transitions were observed in old herbarium plastid DNA, representing 21.8% of observed miscoding lesions. We interpret this type of post-mortem DNA damage-derived modification to have arisen from the hydrolytic deamination of cytosine during long-term herbarium storage. Our results suggest that reliable sequence data can be obtained from herbarium specimens

The Isolation of Nucleic Acids from Fixed, Paraffin-Embedded Tissues–Which Methods Are Useful When?

Museums and pathology collections around the world represent an archive of genetic material to study populations and diseases. For preservation purposes, a large portion of these collections has been fixed in formalin-containing solutions, a treatment that results in cross-linking of biomolecules. Cross-linking not only complicates isolation of nucleic acid but also introduces polymerase “blocks” during PCR. A wide variety of methods exists for the recovery of DNA and RNA from archival tissues, and although a number of previous studies have qualitatively compared the relative merits of the different techniques, very few have undertaken wide scale quantitative comparisons. To help address this issue, we have undertaken a study that investigates the quality of nucleic acids recovered from a test panel of fixed specimens that have been manipulated following a number of the published protocols. These include methods of pre-treating the samples prior to extraction, extraction and nucleic acid purification methods themselves, and a post-extraction enzymatic repair technique. We find that although many of the published methods have distinct positive effects on some characteristics of the nucleic acids, the benefits often come at a cost. In addition, a number of the previously published techniques appear to have no effect at all. Our findings recommend that the extraction methodology adopted should be chosen carefully. Here we provide a quick reference table that can be used to determine appropriate protocols for particular aims

Worldwide comparison of survival from childhood leukaemia for 1995–2009, by subtype, age, and sex (CONCORD-2): a population-based study of individual data for 89 828 children from 198 registries in 53 countries

Background Global inequalities in access to health care are reflected in differences in cancer survival. The CONCORD programme was designed to assess worldwide differences and trends in population-based cancer survival. In this population-based study, we aimed to estimate survival inequalities globally for several subtypes of childhood leukaemia. Methods Cancer registries participating in CONCORD were asked to submit tumour registrations for all children aged 0-14 years who were diagnosed with leukaemia between Jan 1, 1995, and Dec 31, 2009, and followed up until Dec 31, 2009. Haematological malignancies were defined by morphology codes in the International Classification of Diseases for Oncology, third revision. We excluded data from registries from which the data were judged to be less reliable, or included only lymphomas, and data from countries in which data for fewer than ten children were available for analysis. We also excluded records because of a missing date of birth, diagnosis, or last known vital status. We estimated 5-year net survival (ie, the probability of surviving at least 5 years after diagnosis, after controlling for deaths from other causes [background mortality]) for children by calendar period of diagnosis (1995-99, 2000-04, and 2005-09), sex, and age at diagnosis (< 1, 1-4, 5-9, and 10-14 years, inclusive) using appropriate life tables. We estimated age-standardised net survival for international comparison of survival trends for precursor-cell acute lymphoblastic leukaemia (ALL) and acute myeloid leukaemia (AML). Findings We analysed data from 89 828 children from 198 registries in 53 countries. During 1995-99, 5-year agestandardised net survival for all lymphoid leukaemias combined ranged from 10.6% (95% CI 3.1-18.2) in the Chinese registries to 86.8% (81.6-92.0) in Austria. International differences in 5-year survival for childhood leukaemia were still large as recently as 2005-09, when age-standardised survival for lymphoid leukaemias ranged from 52.4% (95% CI 42.8-61.9) in Cali, Colombia, to 91.6% (89.5-93.6) in the German registries, and for AML ranged from 33.3% (18.9-47.7) in Bulgaria to 78.2% (72.0-84.3) in German registries. Survival from precursor-cell ALL was very close to that of all lymphoid leukaemias combined, with similar variation. In most countries, survival from AML improved more than survival from ALL between 2000-04 and 2005-09. Survival for each type of leukaemia varied markedly with age: survival was highest for children aged 1-4 and 5-9 years, and lowest for infants (younger than 1 year). There was no systematic difference in survival between boys and girls. Interpretation Global inequalities in survival from childhood leukaemia have narrowed with time but remain very wide for both ALL and AML. These results provide useful information for health policy makers on the effectiveness of health-care systems and for cancer policy makers to reduce inequalities in childhood survival

Lancet

BACKGROUND: In 2015, the second cycle of the CONCORD programme established global surveillance of cancer survival as a metric of the effectiveness of health systems and to inform global policy on cancer control. CONCORD-3 updates the worldwide surveillance of cancer survival to 2014. METHODS: CONCORD-3 includes individual records for 37.5 million patients diagnosed with cancer during the 15-year period 2000-14. Data were provided by 322 population-based cancer registries in 71 countries and territories, 47 of which provided data with 100% population coverage. The study includes 18 cancers or groups of cancers: oesophagus, stomach, colon, rectum, liver, pancreas, lung, breast (women), cervix, ovary, prostate, and melanoma of the skin in adults, and brain tumours, leukaemias, and lymphomas in both adults and children. Standardised quality control procedures were applied; errors were rectified by the registry concerned. We estimated 5-year net survival. Estimates were age-standardised with the International Cancer Survival Standard weights. FINDINGS: For most cancers, 5-year net survival remains among the highest in the world in the USA and Canada, in Australia and New Zealand, and in Finland, Iceland, Norway, and Sweden. For many cancers, Denmark is closing the survival gap with the other Nordic countries. Survival trends are generally increasing, even for some of the more lethal cancers: in some countries, survival has increased by up to 5% for cancers of the liver, pancreas, and lung. For women diagnosed during 2010-14, 5-year survival for breast cancer is now 89.5% in Australia and 90.2% in the USA, but international differences remain very wide, with levels as low as 66.1% in India. For gastrointestinal cancers, the highest levels of 5-year survival are seen in southeast Asia: in South Korea for cancers of the stomach (68.9%), colon (71.8%), and rectum (71.1%); in Japan for oesophageal cancer (36.0%); and in Taiwan for liver cancer (27.9%). By contrast, in the same world region, survival is generally lower than elsewhere for melanoma of the skin (59.9% in South Korea, 52.1% in Taiwan, and 49.6% in China), and for both lymphoid malignancies (52.5%, 50.5%, and 38.3%) and myeloid malignancies (45.9%, 33.4%, and 24.8%). For children diagnosed during 2010-14, 5-year survival for acute lymphoblastic leukaemia ranged from 49.8% in Ecuador to 95.2% in Finland. 5-year survival from brain tumours in children is higher than for adults but the global range is very wide (from 28.9% in Brazil to nearly 80% in Sweden and Denmark). INTERPRETATION: The CONCORD programme enables timely comparisons of the overall effectiveness of health systems in providing care for 18 cancers that collectively represent 75% of all cancers diagnosed worldwide every year. It contributes to the evidence base for global policy on cancer control. Since 2017, the Organisation for Economic Co-operation and Development has used findings from the CONCORD programme as the official benchmark of cancer survival, among their indicators of the quality of health care in 48 countries worldwide. Governments must recognise population-based cancer registries as key policy tools that can be used to evaluate both the impact of cancer prevention strategies and the effectiveness of health systems for all patients diagnosed with cancer. FUNDING: American Cancer Society; Centers for Disease Control and Prevention; Swiss Re; Swiss Cancer Research foundation; Swiss Cancer League; Institut National du Cancer; La Ligue Contre le Cancer; Rossy Family Foundation; US National Cancer Institute; and the Susan G Komen Foundation

The histology of ovarian cancer: worldwide distribution and implications for international survival comparisons (CONCORD-2)

Objective Ovarian cancers comprise several histologically distinct tumour groups with widely different prognosis. We aimed to describe the worldwide distribution of ovarian cancer histology and to understand what role this may play in international variation in survival. Methods The CONCORD programme is the largest population-based study of global trends in cancer survival. Data on 681,759 women diagnosed during 1995â\u80\u932009 with cancer of the ovary, fallopian tube, peritoneum and retroperitonum in 51 countries were included. We categorised ovarian tumours into six histological groups, and explored the worldwide distribution of histology. Results During 2005â\u80\u932009, type II epithelial tumours were the most common. The proportion was much higher in Oceania (73.1%), North America (73.0%) and Europe (72.6%) than in Central and South America (65.7%) and Asia (56.1%). By contrast, type I epithelial tumours were more common in Asia (32.5%), compared with only 19.4% in North America. From 1995 to 2009, the proportion of type II epithelial tumours increased from 68.6% to 71.1%, while the proportion of type I epithelial tumours fell from 23.8% to 21.2%. The proportions of germ cell tumours, sex cord-stromal tumours, other specific non-epithelial tumours and tumours of non-specific morphology all remained stable over time. Conclusions The distribution of ovarian cancer histology varies widely worldwide. Type I epithelial, germ cell and sex cord-stromal tumours are generally associated with higher survival than type II tumours, so the proportion of these tumours may influence survival estimates for all ovarian cancers combined. The distribution of histological groups should be considered when comparing survival between countries and regions

Global surveillance of cancer survival 1995-2009: analysis of individual data for 25,676,887 patients from 279 population-based registries in 67 countries (CONCORD-2)

BACKGROUND: Worldwide data for cancer survival are scarce. We aimed to initiate worldwide surveillance of cancer survival by central analysis of population-based registry data, as a metric of the effectiveness of health systems, and to inform global policy on cancer control. METHODS: Individual tumour records were submitted by 279 population-based cancer registries in 67 countries for 25·7 million adults (age 15-99 years) and 75,000 children (age 0-14 years) diagnosed with cancer during 1995-2009 and followed up to Dec 31, 2009, or later. We looked at cancers of the stomach, colon, rectum, liver, lung, breast (women), cervix, ovary, and prostate in adults, and adult and childhood leukaemia. Standardised quality control procedures were applied; errors were corrected by the registry concerned. We estimated 5-year net survival, adjusted for background mortality in every country or region by age (single year), sex, and calendar year, and by race or ethnic origin in some countries. Estimates were age-standardised with the International Cancer Survival Standard weights. FINDINGS: 5-year survival from colon, rectal, and breast cancers has increased steadily in most developed countries. For patients diagnosed during 2005-09, survival for colon and rectal cancer reached 60% or more in 22 countries around the world; for breast cancer, 5-year survival rose to 85% or higher in 17 countries worldwide. Liver and lung cancer remain lethal in all nations: for both cancers, 5-year survival is below 20% everywhere in Europe, in the range 15-19% in North America, and as low as 7-9% in Mongolia and Thailand. Striking rises in 5-year survival from prostate cancer have occurred in many countries: survival rose by 10-20% between 1995-99 and 2005-09 in 22 countries in South America, Asia, and Europe, but survival still varies widely around the world, from less than 60% in Bulgaria and Thailand to 95% or more in Brazil, Puerto Rico, and the USA. For cervical cancer, national estimates of 5-year survival range from less than 50% to more than 70%; regional variations are much wider, and improvements between 1995-99 and 2005-09 have generally been slight. For women diagnosed with ovarian cancer in 2005-09, 5-year survival was 40% or higher only in Ecuador, the USA, and 17 countries in Asia and Europe. 5-year survival for stomach cancer in 2005-09 was high (54-58%) in Japan and South Korea, compared with less than 40% in other countries. By contrast, 5-year survival from adult leukaemia in Japan and South Korea (18-23%) is lower than in most other countries. 5-year survival from childhood acute lymphoblastic leukaemia is less than 60% in several countries, but as high as 90% in Canada and four European countries, which suggests major deficiencies in the management of a largely curable disease. INTERPRETATION: International comparison of survival trends reveals very wide differences that are likely to be attributable to differences in access to early diagnosis and optimum treatment. Continuous worldwide surveillance of cancer survival should become an indispensable source of information for cancer patients and researchers and a stimulus for politicians to improve health policy and health-care systems

Large scale multifactorial likelihood quantitative analysis of BRCA1 and BRCA2 variants: An ENIGMA resource to support clinical variant classification

The multifactorial likelihood analysis method has demonstrated utility for quantitative assessment of variant pathogenicity for multiple cancer syndrome genes. Independent data types currently incorporated in the model for assessing BRCA1 and BRCA2 variants include clinically calibrated prior probability of pathogenicity based on variant location and bioinformatic prediction of variant effect, co-segregation, family cancer history profile, co-occurrence with a pathogenic variant in the same gene, breast tumor pathology, and case-control information. Research and clinical data for multifactorial likelihood analysis were collated for 1,395 BRCA1/2 predominantly intronic and missense variants, enabling classification based on posterior probability of pathogenicity for 734 variants: 447 variants were classified as (likely) benign, and 94 as (likely) pathogenic; and 248 classifications were new or considerably altered relative to ClinVar submissions. Classifications were compared with information not yet included in the likelihood model, and evidence strengths aligned to those recommended for ACMG/AMP classification codes. Altered mRNA splicing or function relative to known nonpathogenic variant controls were moderately to strongly predictive of variant pathogenicity. Variant absence in population datasets provided supporting evidence for variant pathogenicity. These findings have direct relevance for BRCA1 and BRCA2 variant evaluation, and justify the need for gene-specific calibration of evidence types used for variant classification

Worldwide trends in population-based survival for children, adolescents, and young adults diagnosed with leukaemia, by subtype, during 2000–14 (CONCORD-3) : analysis of individual data from 258 cancer registries in 61 countries

Background Leukaemias comprise a heterogenous group of haematological malignancies. In CONCORD-3, we analysed data for children (aged 0–14 years) and adults (aged 15–99 years) diagnosed with a haematological malignancy during 2000–14 in 61 countries. Here, we aimed to examine worldwide trends in survival from leukaemia, by age and morphology, in young patients (aged 0–24 years). Methods We analysed data from 258 population-based cancer registries in 61 countries participating in CONCORD-3 that submitted data on patients diagnosed with leukaemia. We grouped patients by age as children (0–14 years), adolescents (15–19 years), and young adults (20–24 years). We categorised leukaemia subtypes according to the International Classification of Childhood Cancer (ICCC-3), updated with International Classification of Diseases for Oncology, third edition (ICD-O-3) codes. We estimated 5-year net survival by age and morphology, with 95% CIs, using the non-parametric Pohar-Perme estimator. To control for background mortality, we used life tables by country or region, single year of age, single calendar year and sex, and, where possible, by race or ethnicity. All-age survival estimates were standardised to the marginal distribution of young people with leukaemia included in the analysis. Findings 164563 young people were included in this analysis: 121328 (73·7%) children, 22963 (14·0%) adolescents, and 20272 (12·3%) young adults. In 2010–14, the most common subtypes were lymphoid leukaemia (28205 [68·2%] patients) and acute myeloid leukaemia (7863 [19·0%] patients). Age-standardised 5-year net survival in children, adolescents, and young adults for all leukaemias combined during 2010–14 varied widely, ranging from 46% in Mexico to more than 85% in Canada, Cyprus, Belgium, Denmark, Finland, and Australia. Individuals with lymphoid leukaemia had better age-standardised survival (from 43% in Ecuador to ≥80% in parts of Europe, North America, Oceania, and Asia) than those with acute myeloid leukaemia (from 32% in Peru to ≥70% in most high-income countries in Europe, North America, and Oceania). Throughout 2000–14, survival from all leukaemias combined remained consistently higher for children than adolescents and young adults, and minimal improvement was seen for adolescents and young adults in most countries. Interpretation This study offers the first worldwide picture of population-based survival from leukaemia in children, adolescents, and young adults. Adolescents and young adults diagnosed with leukaemia continue to have lower survival than children. Trends in survival from leukaemia for adolescents and young adults are important indicators of the quality of cancer management in this age group.peer-reviewe